Iterated Point–Line Configurations Grow Doubly-Exponentially
نویسندگان
چکیده
منابع مشابه
Iterated Point-Line Configurations Grow Doubly-Exponentially
Begin with a set of four points in the real plane in general position. Add to this collection the intersection of all lines through pairs of these points. Iterate. Ismailescu and Radoičić (2003) showed that the limiting set is dense in the plane. We give doubly exponential upper and lower bounds on the number of points at each stage. The proof employs a variant of the Szemerédi-Trotter Theorem ...
متن کاملIterated Point - Line Configurations Grow Doubly - Exponentially Joshua Cooper and
Begin with a set of four points in the real plane in general position. Add to this collection the intersection of all lines through pairs of these points. Iterate. Ismailescu and Radoičić (2003) showed that the limiting set is dense in the plane. We give doubly exponential upper and lower bounds on the number of points at each stage. The proof employs a variant of the Szemerédi-Trotter Theorem ...
متن کاملA Doubly Exponentially Crumbled Cake
We consider the following cake cutting game: Alice chooses a set P of n points in the square (cake) [0, 1], where (0, 0) ∈ P ; Bob cuts out n axis-parallel rectangles with disjoint interiors, each of them having a point of P as the lower left corner; Alice keeps the rest. It has been conjectured that Bob can always secure at least half of the cake. This remains unsettled, and it is not even kno...
متن کاملThe volume of separable states is super-doubly-exponentially small
In this note we give sharp estimates on the volume of the set of separable states on N qubits. In particular, the magnitude of the “effective radius” of that set in the sense of volume is determined up to a factor which is a (small) power of N , and thus precisely on the scale of powers of its dimension. Similar but less precise results are obtained for qudits. Additionally, one of the appendic...
متن کاملA family of pseudo-Anosov braids whose super summit sets grow exponentially
We prove that the size of the super summit set of a braid can grow exponentially with the canonical length of the braid, even for pseudo-Anosov braids.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 2009
ISSN: 0179-5376,1432-0444
DOI: 10.1007/s00454-009-9208-9